Back مسألة الوزراء الثمانية Arabic Səkkiz vəzir problemi Azerbaijani Vuit reines Catalan Problém osmi dam Czech 8-dronningeproblemet Danish Damenproblem German Eight queens puzzle English مسئله چند وزیر Persian Kahdeksan kuningattaren ongelma Finnish Problème des huit dames French
| |||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
|
|
|
|
|
|
|
| ||
|
| |||||||||
Una posible solución entre las 92 posibles soluciones en un tablero de 8×8.
El problema de las ocho reinas es un pasatiempo que consiste en poner ocho reinas en el tablero de ajedrez sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848.[1][2] En el juego del ajedrez la reina amenaza a aquellas piezas que se encuentren en su misma fila, columna o diagonal. El juego de las 8 reinas consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas. Para resolver este problema se puede emplear un esquema vuelta atrás (o Backtracking).
- ↑ Alain Campbell White (1963) [Publicación original en 1913 por editorial Whitehead and Miller]. Sam Loyd and His Chess Problems. Dover Publications. p. 101. ISBN 0486209288.
- ↑ Haynes, Teresa W.; Hedetniemi, Stephen; Slater, Peter (1998). Domination in Graphs : Volume 2: Advanced Topics. Nueva York: Marcel Dekker. p. 142. ISBN 0824700341. OCLC 38201061.